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Claims 

[d] 1. A method for modeling a characteristic C that is dis- 
tributed within a domain, said method comprising: 
providing a base equation expressing the character- 
istic C as a function f of a variable V through use of 
N+l parameters C ,C , C , said base equation 
being of the form C = f(C Q , C n , V), said N be- 

ing at least 1, said parameters C , C , C being 

0 1 N 

subject to uncertainty; 

providing a probability density function (PDF) for de- 
scribing the probability of occurrence of C Q in accor- 
dance with said uncertainty; and 
providing subsidiary equations expressing C , C 

1 N 

in terms of C . 

o 

[c2] 2. The method of claim 1, wherein C = C Q if V = V , and 
wherein providing the PDF comprises: 

providing test data of C = C Q (k) at each node k of K 
nodes in a space such that V = V q at node k, said C 
Q (k) being C Q at node k, said K being at least 2, said k 
being an integer having values 1, 2, K; and 
deriving said PDF from said test data. 



[c3] 3. The method of claim 1, wherein providing the sub- 



sidiary equations comprise: 

providing test data of C(k) versus V at each node k of 
K nodes in a space, said C(k) being C at node k, said 
K being at least 2, said k being an integer having val- 
ues 1, 2, K; 

fitting the function f to the test data at each node k 
of the K nodes to obtain C(k) = f(C Q (k), C^k), C 
(k), V), said C (k), C (k), C (k) respectively de- 

N 0 1 N 

noting C,C, C at node k; and 

0 1 N 

deriving the subsidiary equations by utilizing C(k) = 
f(C (k), C (k), C (k), V) at each node k of the K 

0 1 N 

nodes. 

[c4] 4. The method of claim 1, further comprising: 
providing a value V" of V; 
picking a random value C of C from the PDF; 

K a OR 0 

computing values C , C of C , C , respec- 

3 1R NR IN 

tively, by substituting C qr into the subsidiary equa- 
tions; and 

calculating a value of C by substituting C qr , C ir , C nr 
and V" into the base equation. 

[c5] 5. The method of claim 1, further comprising determin- 
ing a performance characteristic of a design, said design 
comprising I nodes in the domain, said I being at least 2, 
each node i of the I nodes having a value C(i) of the 
characteristic C, said i having values of 1, 2, I, said 



determining a performance characteristic comprising: 
randomly selecting a value of C(i) of C at each node i 
of the I nodes; and 

determining the performance characteristic, includ- 
ing utilizing said randomly selected C(l), C(2), 
C(l). 

[c6] 6. The method of claim 5, said randomly selecting a 
value of C(i) comprising: 

providing a value V(i) of V at node i; 

picking a random value C of C from the PDF; 

M a OR 0 

calculating corresponding values C , C of C , 

C N , respectively, by substituting C qr into the sub- 
sidiary equations; and 

computing C(i) by substituting C qr , C ir C nr and 

V(i) into the base equation. 

[c7] 7. The method of claim 1, said PDF being a normal prob- 
ability distribution. 

[c8] 8. The method of claim 1, said subsidiary equations hav- 
ing a form of C = g (C ) for functions g , said func- 

X X x-l X 

tions g each being a linear of quadratic function of C , 
said x having values of 1, 2, N. 

[c9] g. The method of claim 1, said domain being a physical 
domain, said characteristic C being spatially distributed 



within said physical domain. 



[do] 10. The method of claim 1, said characteristic C being an 
electrical characteristic. 

[cH] 11. The method of claim 10, said characteristic C denot- 
ing capacitance at a node of the domain, said V denoting 
a voltage applied to the node. 

[d2] 12. The method of claim 11, said function f being a 
polynomial in V of order N, said N being at least 5. 

[d3] 13. The method of claim 12, said N=2, said function f 
being C /(1-V/V ) m , said C =V said C =m. 

a 0 B IB, 2 

[d4] 14. a method for modeling a characteristic C that is dis- 
tributed within a domain, said characteristic C having J 
subcharacteristics S 2 , Sy said method comprising: 
providing a combination equation that expresses C 
as a function F of thej subcharacteristics, saidj be- 
ing at least 2; 

providing base equations expressing S. as a function 
f of a variable V through use of N+ 1 parameters S. Q , 
S.^ S. n , said base equations being of the form S. = 
f (S , S , S , V), said N being at least 1, said pa- 

j jO jl jN 

rameters S , S , S being subject to uncertainty, 

said j having values of 1, 2, J; 

providing at least one probability density function 



(PDF) from PDF , PDF , PDF, said PDF describing 

1 2 J n a 

the probability of occurrence of S in accordance 

nO 

with said uncertainty for n=l, 2, ...,J, said at least 
one PDF including PDF^ 

for each PDF not provided: providing an auxiliary 

n 

equation E expressing S in terms of S ; and 

M n K 3 nO 10 

providing subsidiary equations expressing S^, S.^ 

in terms of S for each subcharacteristic S of the J 

jo j 

subcharacteristics. 

[d5] 15. The method of claim 14, wherein S =S ifV = V 

j jo o 

for each subcharacteristic S of the J subcharacteristics, 

j 

and wherein providing the PDF for the at least one n 

n 

comprises: 

providing test data from which S (k) may be inferred 

nO 

at each node k of K nodes in a space such that V = V 

o 

at node k, said S (k) being S at node k, said K be- 

n0 nO 

ing at least 2, said k having values of 1, 2, K; and 
deriving said PDF from said test data. 

n 

[d6] 16. The method of claim 14, wherein providing the sub- 
sidiary equations comprise for each subcharacteristic S. 
of the J subcharacteristics: 

providing test data from which S.(k) versus V may be 
inferred at each node k of K nodes in a space, said S 
.(k) being S. at node k, said K being at least 2, said k 
having values of 1, 2, K; 



fitting the function f to the test data at each node k 

of the K nodes to obtain S (k) = f(S (k), S (k), S 
j jo ji 

(k), V), said S (k), S(k), S (k) respectively de- 

jN jO jl jN 

noting S , S , .... S at each node k; and 

jO jl jN 

deriving the subsidiary equations by utilizing S.(k) = 
f(S (k), S (k), S (k), V) for each node k of the K 

jO jl jN 

nodes. 

[d7] 17. The method of claim 14, further comprising: 
providing a value V" of V; 

for each PDF provided: picking a random value of S 

n n( 

from PDF ; 

n 

for PDF n not provided: calculating by substitut- 
ing S into the auxiliary equation E ; 

a 10R 7 M n' 

computing values S S ofS , S , respec- 

K 3 jlR' ' jNR jl' ' jN' K 

tively, by substituting S. qr into the subsidiary equa- 
tions for each subcharacteristic S of the J subcharac- 

j 

teristics; 

calculating S by substituting S , S , S and V" 

a j 7 3 jOR jlR jNR 

into the base equations S = f(S ,S , S , V) for 

j j jO jl jN 

each subcharacteristic S of the J subcharacteristics; 

j 

and 

computing C by substituting S 2 , into the 
combination equation. 



[d8] 18. The method of claim 14, further comprising deter- 
mining a performance characteristic of a design, said 



design comprising I nodes in the domain, said I being at 
least 2, each node of the I nodes having the characteris- 
tic C comprising the J subcharacteristics S 2 , S^, 
said I having values of 1, 2, I, said determining a per- 
formance characteristic comprising: 

randomly selecting a value C(i) of C at each node i of 

the I nodes, including: 

randomly selecting a value S.(i) of S. at node i for 

each subcharacteristic S of the J subcharacteristics 

j 

and computing C(i) by substituting S^i), S 2 (i), S^i) 
into the combination equation for each node i; and 
determining said performance characteristic, includ- 
ing utilizing said randomly selected C(l), C(2) 

C(l). 

[d9] 19. The method of claim 18, said randomly selecting S.(i) 

at node i for each subcharacteristic S of the J subcharac- 

j 

teristics comprising: 

providing a value V(i) of V at node i; 

for each n such that PDF is provided for: picking a 

n 

random value of S from PDF ; 

nOR j 

for each n such that PDF is not provided for: calcu- 
li 

lating S by substituting S into the auxiliary 

a nOR 7 3 10R 7 

equation E ; 

n 

calculating corresponding values S. ir , S. NR of S.^ 
S. , respectively, by substituting S. into the sub- 



sidiary equations; and 

calculating S (i) by substituting S , S , S and 

j 7 3 jOR jlR jNR 

V(i) into the base equation of S.. 

[c20] 20. The method of claim 14, said method further com- 
prising for n=2, J: determining whether S is suffi- 

n0 

ciently correlated with S iQ , wherein if said determining 
determines that S is not sufficiently correlated with S 

n0 1 10 

then providing said PDF , but if said determining deter- 

n 

mines that S is sufficiently correlated with S then not 

n0 1 10 

providing said PDF and instead deriving said auxiliary 

n 

equation E from scatter data of S versus S . 

^ n nO 10 



[c21] 21. The method of claim 20, wherein said determining 
whether S nQ is sufficiently correlated with S 1Q comprises 
computing a correlation parameter R from said scatter 

n 

data of S versus S , said correlation parameter R be- 

n0 10' K n 

ing a square of a correlation coefficient r between S 

n nO 

and S , and wherein S is sufficiently correlated with S 

10 no 7 10 

if R is no less than a specified minimum correlation pa- 

n 

rameter R 

MIN 

[c22] 22. The method of claim 14, said f having a same func- 
tional form of V for each subcharacteristic S of the J 

j 

subcharacteristics. 



[c23] 23. The method of claim 14, said f being constant with 



respect to any variation in V for each subcharacteristic S 

j 

of the J subcharacteristics. 

[c24] 24. The method of claim 14, said f varying with respect 

to a variation in V for each subcharacteristic S of the J 

j 

subcharacteristics. 

[c25] 25. The method of claim 14, said PDF. being a normal 
probability distribution for at least one subcharacteristic 

S of the J subcharacteristics. 

j 

[c26] 26. The method of claim 14, said domain being a physi- 
cal domain, said characteristic C being spatially dis- 
tributed within said physical domain. 

[c27] 27. The method of claim 14, said characteristic C being 
an electrical characteristic. 

[c28] 28. The method of claim 27, said characteristic C denot- 
ing capacitance at a node of the domain, said V denoting 
a voltage applied to the node. 

[c29] 29. The method of claim 28, said function f being a 

polynomial in V of order N for each subcharacteristic S. 
of the J subcharacteristics, said N being at least 5. 

[c30] 30. A computer program product, comprising a com- 
puter usable medium having a computer readable pro- 
gram code embodied therein, said computer readable 



program code adapted to be executed on a processor for 
implementing a method for modeling a characteristic C 
that is distributed within a domain, said method com- 
prising: 

providing a base equation expressing the character- 
istic C as a function f of a variable V through use of 
N+l parameters C Q , C n , said base equation 

being of the form C = f(C , C , C , V), said N be- 

0 1 N 

ing at least 1, said parameters C , C , C being 

0 1 N 

subject to uncertainty; 

providing a probability density function (PDF) for de- 
scribing the probability of occurrence of C Q in accor- 
dance with said uncertainty; and 
providing subsidiary equations expressing C C 

1 N 

in terms of C . 

o 

[c31] 31. The computer program product of claim 30, further 
comprising: 

providing a value V" of V; 

picking a random value C of C from the PDF; 

K 3 OR 0 

computing values C , C of C , C , respec- 

K 3 1R' ' NR l' ' N' K 

tively, by substituting C qr into the subsidiary equa- 
tions; and 

calculating a value of C by substituting C qr , C ir , C nr 
and V" into the base equation. 



[c32] 32. The computer program product of claim 30, further 
comprising determining a performance characteristic of 
a design, said design comprising I nodes in the domain, 
said I being at least 2, each node i of the I nodes having 
a value C(i) of the characteristic C, said i having values of 
1, 2, I, said determining a performance characteristic 
comprising: 

randomly selecting a value of C(i) of C at each node i 
of the I nodes; and 

determining the performance characteristic, includ- 
ing utilizing said randomly selected C(l), C(2), 
C(l). 

[c33] 33. The computer program product of claim 32, said 
randomly selecting a value of C(i) comprising: 
providing a value V(i) of V at node i; 
picking a random value C of C from the PDF; 

K 3 OR 0 

calculating corresponding values C ir , C nr of 

C , respectively, by substituting C into the sub- 
sidiary equations; and 

computing C(i) by substituting C qr , C ir , C nr and 
V(i) into the base equation. 

[c34] 34. a computer program product, comprising a com- 
puter usable medium having a computer readable pro- 
gram code embodied therein, said computer readable 
program code adapted to be executed on a processor for 



implementing a method for modeling a characteristic C 
that is distributed within a domain, said characteristic C 
having J subcharacteristics S 2 , S^, said method 
comprising: 

providing a combination equation that expresses C 
as a function F of the J subcharacteristics, said J be- 
ing at least 2; 

providing base equations expressing S. as a function 
f of a variable V through use of N+ 1 parameters S. Q , 
S , S , said base equations being of the form S = 

jl jN - j 

f (S , S , S , V), said N being at least 1, said pa- 

j jO jl jN 

rameters S , S , S being subject to uncertainty, 

jO jl jN 

said j having values of 1, 2 J; 

providing at least one probability density function 
(PDF) from PDF , PDF PDF, said PDF describing 

1 2 J n a 

the probability of occurrence of S in accordance 

nO 

with said uncertainty for n=l, 2, ...,J, said at least 
one PDF including PDF^ 

for each PDF not provided: providing an auxiliary 

n 

equation E n expressing S n0 in terms of S iq ; and 
providing subsidiary equations expressing S , S 

jl jN 

in terms of S for each subcharacteristic S of the J 

jo j 

subcharacteristics. 



[c35] 35. The computer program product of claim 34, further 
comprising: 



providing a value V" of V; 

for each PDF provided: picking a random value of S 

n K K 3 nOR 

from PDF ; 

n 

for PDF n not provided: calculating S^ qr by substitut- 
ing S iQR into the auxiliary equation 
computing values S , S ofS , S , respec- 

3 jlR jNR jl jN 

tively, by substituting S^ qr into the subsidiary equa- 
tions for each subcharacteristic S of the J subcharac- 

j 

teristics; 

calculating S by substituting S , S , S and V" 

j jOR jlR jNR 

into the base equations S = f(S , S , S , V) for 

j j jO jl jN 

each subcharacteristic S of the J subcharacteristics; 

j 

and 

computing C by substituting S 2 into the 

combination equation. 

[c36] 36. The computer program product of claim 34, further 
comprising determining a performance characteristic of 
a design, said design comprising I nodes in the domain, 
said I being at least 2, each node of the I nodes having 
the characteristic C comprising thej subcharacteristics S 
i , S 2 , Sj, said I having values of 1, 2, I, said deter- 
mining a performance characteristic comprising: 

randomly selecting a value C(i) of C at each node i of 

the I nodes, including: 

randomly selecting a value S.(i) of S. at node i for 



each subcharacteristic S of the J subcharacteristics 
j 

and computing C(i) by substituting S^i, S 2 (i, S^i 
into the combination equation for each node i and 
determining said performance characteristic, includ- 
ing utilizing said randomly selected C(l), C(2), 
C(l). 

[c37] 37. The computer program product of claim 36, said 

randomly selecting S.(i) at node i for each subcharacter- 
istic S. of the J subcharacteristics comprising: 

providing a value V(i) of V at node i; 

for each n such that PDF is provided for: picking a 

n 

random value of S from PDF ; 

nOR j 

for each n such that PDF is not provided for: calcu- 
li 

lating S by substituting S into the auxiliary 

53 nOR 3 10R 

equation E ; 

n 

calculating corresponding values S , S. nr of S.^ 

S , respectively, by substituting S. qr into the sub- 
sidiary equations; and 

calculating S (i) by substituting S , S , S and 

j 7 3 jOR jlR jNR 

V(i) into the base equation of S.. 

[c38] 38. The computer program product of claim 34, said 
method further comprising for n=2, J: determining 
whether S is sufficiently correlated with S , wherein if 

nO 7 10 

said determining determines that is not sufficiently 
correlated with S then providing said PDF , but if said 

10 M 3 n' 



determining determines that is sufficiently correlated 
with S then not providing said PDF and instead deriv- 

10 K 3 n 

ing said auxiliary equation E from scatter data of S 

n n0 

versus S . 

10 

[c39] 39. The computer program product of claim 38, wherein 
said determining whether is sufficiently correlated 
with S iQ comprises computing a correlation parameter R n 
from said scatter data of S versus S , said correlation 

n0 10 

parameter R being a square of a correlation coefficient r 

n n 

between S and S , and wherein S is sufficiently cor- 

n0 10 no 

related with S if R is no less than a specified minimum 

10 n K 

correlation parameter R 

K MIN 

[c40] 40. A model, comprising: 

a base equation expressing a characteristic C as a 
function f of a variable V through use of N+l param- 
eters C , C , C , said base equation being of the 
form C = f(C , C , C , V), said N being at least 1, 

0 1 N 

said parameters C Q , C n being subject to un- 

certainty, said characteristic C being distributed 
within a domain; 

a probability density function (PDF) for describing the 
probability of occurrence of C Q in accordance with 



said uncertainty; and 
subsi 
of C 



subsidiary equations expressing C , C in terms 

1 N 



0 



[c41] 41. The model of claim 40, further comprising means for 
using the base equation, the PDF, and the subsidiary 
equations to calculate a value of C from input comprising 
a value V" of V. 

[c42] 42. The model of claim 40, further comprising means for 
using the base equation, the PDF, and the subsidiary 
equations to determine a performance characteristic of a 
design, said design comprising I nodes in the domain, 
said i being at least 2, each node i of the I nodes having 
a value C(i) of the characteristic C, said i having values of 
1,2,..., I. 

[c43] 43. The model of claim 40, said PDF being a normal 
probability distribution. 

[c44] 44. The model of claim 40, said subsidiary equations 
having a form of C = g (C ) for functions g , said 

X X x-1 X 

functions g each being a linear of quadratic function of 
C x i , said x having values of 1, 2, N. 

[c45] 45. The model of claim 40, said domain being a physical 
domain, said characteristic C being spatially distributed 
within said physical domain. 

[c46] 46. The model of claim 45, said characteristic C being an 
electrical characteristic. 



[c47] 47. The model of claim 46, said characteristic C denoting 
capacitance at a node of the domain, said V denoting a 
voltage applied to the node. 



[c48] 48. The model of claim 47, said function f being a poly- 
nomial in V of order N, said N being at least 5. 

[c49] 49. a model, comprising: 

a combination equation that expresses C as a func- 
tion F of the J subcharacteristics, said J being at least 
2, said characteristic C being distributed within a do- 
main, said characteristic C having J subcharacteristics 

S i' S 2 S j : 

base equations expressing S. as a function f of a 

variable V through use of N+l parameters S. Q , 

S , said base equations being of the form S = f (S , 

jN ~ j j jO 

S.^ S , V), said N being at least 1, said parame- 
ters S. Q , S.^ S. n being subject to uncertainty, said j 
having values of 1, 2, J; 

at least one probability density function (PDF) from 
PDF^ PDF 2 , PDFj, said PDF^ describing the proba- 
bility of occurrence of S in accordance with said 

nO 

uncertainty for n=l, 2, J, said at least one PDF in- 
cluding PDF ; 

for each PDF that does not exist: an auxiliary equa- 

n 

tion E expressing S in terms of S ; and 

n K ^ nO 10' 



subsidiary equations expressing S^, S.^ in terms 

of S for each subcharacteristic S of the J subcharac- 

jo j 

teristics. 

[c50] 50. The model of claim 49, further comprising means for 
using the combination equation, the base equations, the 
at least one PDF, each auxiliary equation, and the sub- 
sidiary equations to calculate a value of C from input 
comprising a value V" of V. 

[c51] 51. The model of claim 49, further comprising means for 
using the combination equation, the base equations, the 
at least one PDF, each auxiliary equation, and the sub- 
sidiary equations to 

determine a performance characteristic of a design, said 
design comprising I nodes in the domain, said I being at 
least 2, each node i of the I nodes having the character- 
istic C comprising the J subcharacteristics S 2 , S^, 
said i having values of 1, 2, I. 

[c52] 52. The model of claim 49, said f having a same func- 
tional form of V for each subcharacteristic S of the J 

j 

subcharacteristics. 

[c53] 53. The model of claim 49, said f being constant with 
respect to any variation in V for each subcharacteristic S. 
of the J subcharacteristics. 



[c54] 54. The model of claim 49, said f varying with respect to 

a variation in V for each subcharacteristic S of the J sub- 

j 

characteristics. 

[c55] 55. The model of claim 49, said PDF. being a normal 

probability distribution for at least one subcharacteristic 

S of the J subcharacteristics. 

j 

[c56] 56. The model of claim 49, said domain being a physical 
domain, said characteristic C being spatially distributed 
within said physical domain. 

[c57] 57. The model of claim 56, said characteristic C being an 
electrical characteristic. 

[c58] 58. The model of claim 57, said characteristic C denoting 
capacitance at a node of the domain, said V denoting a 
voltage applied to the node. 

[c59] 59. The model of claim 58, said function f being a poly- 
nomial in V of order N for each subcharacteristic S of the 

j 

J subcharacteristics, said N being at least 5. 



